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Abstract 

We consider the Poisson Boolean model of continuum percolation with balls 
of fixed radius R in n-dimensional hyperbolic space BP. Let A be the intensity 
of the underlying Poisson process, and let Nq denote the number of unbounded 
components in the covered region. For the model in any dimension we show 
that there are intensities such that Nq = oo a.s. if R is big enough. In H 2 
we show a stronger result: for any R there are two intensities A c and X u where 
< A c < X u < oo, such that Nc = for A G [0, A c ], Nc = oo for A G (A c , X u ) 
and Nc = 1 for A G [X u , oo). 

Keywords and phrases: continuum percolation, phase transitions, hyperbolic 
space 

Subject classification: 82B21, 82B43 

1 Introduction 

We begin by describing the fixed radius version of the so called Poisson Boolean model 
in M. n , arguably the most studied continuum percolation model. For a detailed study 
of this model, we refer to [IS] . Let X be a Poisson point process in M. n with some 
intensity A. At each point of X, place a closed ball of radius R. Let C be the union of 
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all balls, and V be the complement of C. The sets V and C will be referred to as the 
vacant and covered regions. We say that percolation occurs in C (respectively in V) 
if C (respectively V) contains unbounded (connected) components. For the Poisson 
Boolean model in IP, it is known that there is a critical intensity A c G (0, oo) such 
that for A < A c , percolation does not occur in C, and for A > A c , percolation occurs 
in C . Also, there is a critical intensity A* G (0, oo) such that percolation occurs in 
V if A < A* and percolation does not occur if A > A*. Furthermore, if we denote by 
Nq and Ny the number of unbounded components of C and V respectively, then it 
is the case that Nq and Ny are both almost sure constants which are either or 1. 
In M 2 it is also known that A c = A* and that at A c , percolation does not occur in C 
or V. For n > 3, Sarkar [21] showed that A c < A*, so that there exists an interval of 
intensities for which there is an unbounded component in both C and V. 

It is possible to consider the Poisson Boolean model in more exotic spaces than 
IP, and one might ask if there are spaces for which several unbounded components 
coexist with positive probability. The main results of this paper is that this is indeed 
the case for n-dimensional hyperbolic space HP. We show that there are intensities for 
which there are almost surely infinitely many unbounded components in the covered 
region if R is big enough. In H 2 we also show the existence of three distinct phases 
regarding the number of unbounded components, for any R. It turns out that the 
main difference between IP and HP which causes this, is the fact that there is a 
linear isoperimetric inequality in HP, which is a consequence of the constant negative 
curvature of the spaces. In HI 2 , the linear isoperimetric inequality says that the 
circumference of a bounded simply connected set is always bigger than the area of 
the set. 

The main result in HT 2 is inspired by a theorem due to Benjamini and Schramm. In 
[B] they show that for a large class of nonamenable planar transitive graphs, there are 
infinitely many infinite clusters for some parameters in Bernoulli bond percolation. 
For HI 2 we also show that the model does not percolate on A c . The discrete analogue 
of this theorem is due to Benjamini, Lyons, Peres and Schramm and can be found in 
[I]. It turns out that several techniques from the aforementioned papers are possible 
to adopt to the continuous setting in HI 2 . 

There is also a discrete analogue to the main result in HP. In [17], Pak and 
Smirnova show that for certain Cayley graphs, there is a non-uniqueness phase for 
the number of unbounded components. In this case, while it is still possible to adopt 
their main idea to the continuous setting, it is more difficult than for HI 2 . 

The rest of the paper is organized as follows. In section [2] we give a very short 
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review of uniqueness and non-uniqueness results for infinite clusters in Bernoulli per- 
colation on graphs (for a more extensive review, see the survey paper [H]), including 
the results by Benjamini, Lyons, Peres, Schramm, Pak and Smirnova. In section [3] 
we review some elementary properties of HP. In section H] we introduce the model, 
and give some basic results. Section [5] is devoted to the proof of the main result in 
HI 2 and section [6] is devoted to the proof of the main theorem for the model in HP. 

2 Non-uniqueness in discrete percolation 

Let G = (V, E) be an infinite connected transitive graph with vertex set V and edge 
set E. In p-Bernoulli bond percolation on G, each edge in E is kept with probability 
p and deleted with probability 1 — p, independently of all other edges. All vertices 
are kept. Let P p be the probability measure on the subgraphs of G corresponding 
to p-Bernoulli percolation. (It is also possible to consider p-Bernoulli site percolation 
in which it is the vertices that are kept or deleted, and all results we present in this 
section are valid in this case too.) In this section, u will denote a random subgraph 
of G. Connected components of uj will be called clusters. 

Let / be the event that p-Bernoulli bond percolation contains infinite clusters. 
One of the most basic facts in the theory of discrete percolation is that there is 
a critical probability p c = p c (G) G [0, 1] such that P p (/) = for p < p c {G) and 
P p (I) = 1 for p > p c (G). What happens on p c depends on the graph. Above p c it is 
known that there is 1 or oo infinite clusters for transitive graphs. If we let p u = p u (G) 
be the infimum of the set of p G [0, 1] such that p-Bernoulli bond percolation has a 
unique infinite cluster, Schonmann [22] showed for all transitive graphs, one has 
uniqueness for all p > p u . Thus there are at most three phases for p G [0,1] regarding 
the number of infinite clusters, namely one for which this number is 0, one where the 
number is oo and finally one where uniqueness holds. 

A problem which in recent years has attracted much interest is to decide for which 
graphs p c < Pu- It turns out that whether a graph is amenable or not is central in 
settling this question: 

For K C V, the inner vertex boundary of K is defined as dyK := {y G K : 
3x (fi K, [x,y] G E}. The vertex-isoperimetric constant for G is defined as Kv{G) '■— 
iniw ^]vj7p where the infimum ranges over all finite connected subsets W of V. A 
bounded degree graph G = (V, E) is said to be amenable if k v (G) = 0. 

Benjamini and Schramm [7] have made the following general conjecture: 
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Conjecture 2.1. If G is transitive, then p u > p c if and only if G is nonamenable. 

Of course, one direction of the conjecture is the well-known theorem by Burton 
and Keane [8] which says that any transitive, amenable graph G has a unique infinite 
cluster for all p > p c . 

The other direction of Conjecture 12.11 has only been partially solved. Here is one 
such result that will be of particular interest to us, due to Benjamini and Schramm 
[6]. This can be considered as the discrete analogue to our main theorem in H 2 . First, 
another definition is needed. 

Definition 2.2. Let G = (V, E) be an infinite connected graph and for W C V let 

N\y be the number of infinite clusters of G\W. The number swp w N\y where the 
supremum is taken over all finite W is called the number of ends of G. 

Theorem 2.3. Let G be a nonamenable, planar transitive graph with one end. Then 
< p c (G) < p u {G) < 1 for Bernoulli bond percolation on G. 

Such a general result is not yet available for non-planar graphs. However, below 
we present a theorem by Pak and Smirnova p2] which proves non-uniqueness for a 
certain class of Cayley graphs. 

Definition 2.4. Let T be a finitely generated group and let S = {gf 1 -, g^ 1 } be a 
finite symmetric set of generators for V. The (right) Cayley graph T = T(G, S) is 
the graph with vertex set T and [g, h] is an edge in T if and only if g~ l h G S. 

Let S k be the multiset of elements of Y of the type g\gi---9k-, 9i, ■■■,9k S an d 
each such element taken with multiplicity equal to the number of ways to write it in 
this way. Then S k generates G. 

Theorem 2.5. Suppose F = T(G, S) is a nonamenable Cayley-graph and let = 
T(G, S h ). Then for k large enough, 

p c (T k ) < p u (T k ). 

Theorem 12.51 is the inspiration for our main result in HP. 

3 Hyperbolic space 

We consider the unit ball model of n-dimensional hyperbolic space HP, that is we 
consider HP as the open unit ball in IP equipped with the hyperbolic metric. The 
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hyperbolic metric is the metric which to a curve 7 = {'y(t)}l =0 assigns length 
and to a set E assigns volume 
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The linear isoperimetric inequality for H 2 says that for all measurable A C H 2 
with L(dA) and fJ*(A) well defined, 

Denote by d(x, y) the hyperbolic distance between the points x and y. Let 
S(x,r) := {y : d(x,y) < r} be the closed hyperbolic ball of radius r centered at 
x. In what follows, area (resp. length) will always mean hyperbolic area (resp. 
hyperbolic length). The volume of a ball is given by 

rr 

(3.2) MS(0,r)) = B(n) / sinh(t)"- 1 dt 

Jo 

where B(n) > is a constant depending only on the dimension. We will make use of 
the fact that for any e > there is a constant K(e, n) > independent of r such that 



(3.3) /x(5(0, r) \ 5(0, r - e)) > (e, n)/i(S(0, r)) 



for all r. For more facts about HI™, we refer to [20] . 



3.1 Mass transport 

Next, we present an essential ingredient to our proofs in H 2 , the mass transport 
principle which is due to Benjamini and Schramm [B]. We denote the group of 
isometries of H 2 by Isom(H 2 ). 

Definition 3.1. A measure v on H 2 x H 2 is said to be diagonally invariant if for all 
measurable A, B C H 2 and g Glsom(HI 2 ) 

v(gA x gB) = v{A x B). 
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Theorem 3.2. (Mass Transport Principle in W 2 ) If u is a positive diagonally 
invariant measure on H 2 x H 2 such that v{A x HI 2 ) < oo for some open A C HI 2 , then 



u{B x H 2 ) 



z/(e 2 x b) 



for all measurable Bci 2 . 

The intuition behind the mass transport principle can be described as follows. 
One may think of v(A x B) as the amount of mass that goes from A to B. Thus the 
mass transport principle says that the amount of mass that goes out of A equals the 
mass that goes into A. 

4 The Poisson Boolean model in hyperbolic space 

Definition 4.1. A point process X on HP distributed according to the probability 
measure P such that for k G N, A > 0, and every measurable A C HP one has 



is called a Poisson process with intensity A on HP. Here X(A) = X n A and \ ■ \ 
denotes cardinality. 

In the Poisson Boolean model in HP, at every point of a Poisson process X we 
place a ball with fixed radius R. More precisely, we let C = {J xeX S(x, R) and 
V = C c and refer to C and V as the covered and vacant regions of HI™ respectively. 



For A C W 1 we let C[A] := {J xe x(A) S(x,R) and V[A] := C[A} C . For x, y G BP we 



write x <-> y if there is some curve connecting x toy which is completely covered by C. 
Let dc(x,y) be the length of the shortest curve connecting x and y lying completely 
in C if there exists such a curve, otherwise let dc(x,y) = oo. Similarly, let dv(x,y) 
be the length of the shortest curve connecting x and y lying completely in V if there 
is such a curve, otherwise let dy(x,y) = oo. The collection of all components of C 
is denoted by C and the collection of all components of V is denoted by V. Let Nq 
denote the number of unbounded components in C and Ny denote the number of 
unbounded components in V. Next we introduce four critical intensities as follows. 



P[\X(A)\ —k] — e- x ^ 




We let 



A c := inf{A : N c > a.s.}, A M = inf{A : N c = 1 a.s.}, 



A* = sup{A : Ny > a.s. }, A* = s 



:up{A : Ny = 1 a.s. }. 
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Our main result in H 2 is: 
Theorem 4.2. For the Poisson Boolean model with fixed radius in H 2 

< A c < X u < oo. 

Furthermore, with probability 1, 

( (0,1), Ag[0,A c ] 
(N C ,N V ) = I (oo,oo), A G (X C ,X U ) 
{ (1,0), A G [A u ,oo) 

The main result in HP for any n > 3 is: 

Theorem 4.3. For the Poisson Boolean model with big enough fixed radius R in H™, 
A c < A u . 

In what follows, we present several quite basic results. The proofs of the following 
two lemmas, which give the possible values of Nc and Ny are the same as in the IP 
case, see Propositions 3.3 and 4.2 in [18], and are therefore omitted. 

Lemma 4.4. Nc is an almost sure constant which equals 0, 1 or oo. 

Lemma 4.5. Ny is an almost sure constant which equals 0, 1 or oo. 

Next we present some results concerning A c and A*. 

Lemma 4.6. For the Poisson Boolean model with balls of radius R in HI" it is the 
case that X C (R) > /i(S(0, 2R))" 1 . 

The proof is identical to the IP case, see Theorem 3.2 in [T8] . 

Proposition 4.7. Consider the Poisson Boolean model with balls of radius R in HP. 
There is Rq < oo and a constant K = K(n) > independent of R such that for all 
R>R we have X C (R) < Kfx(S(0, 2R))-\ 

Proof. We prove the proposition using a supercritical branching process, the individ- 
uals of which are points in HP. The construction of this branching process is done 
by randomly distorting a regular tree embedded in the space. 

Without loss of generality we assume that there is a ball centered at the origin, 
and the origin is taken to be the O'th generation. Let a be such that a six-regular tree 
with edge length a can be embedded in HI 2 in such a way that the angles between 
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edges at each vertex all equal 7r/3, and d(u, v ) > a for all vertices u and v in the tree. 
Suppose R is so large that 2R — 1 > a. 

Next pick three points x±, x 2 , x 3 on dS(0, 2R) flH 2 such that the angles between 
the geodesies between the origin and the points is 2n/3. We define a cell associated 
to Xi as the region in S(0,2R) \ S(0,2R — 1) which can be reached by a geodesic 
from the origin which diverts from the geodesic from the origin to X; L by an angle of 
at most 7r/6. 

For every cell that contains a Poisson point, we pick one of these uniformly at 
random, and take these points to be the individuals of the first generation. We 
continue building the branching process in this manner. Given an individual y in 
the n:th generation, we consider an arbitrary hyperbolic plane containing y and its 
parent, and pick two points at distance 2R from y in this plane such that the angles 
between the geodesies from y to these two points and the geodesic from y to its parent 
are all equal to 27r/3. Then to each of the new points, we associate a cell as before, 
and check if there are any Poisson points in them. If so, one is picked uniformly at 
random from each cell, and these points are the children of y. 

We now verify that all the cells in which the individuals of the branching process 
were found are disjoint. By construction, if y is an individual in the branching 
process, the angles between the geodesies from y to its two possible children and 
its parent are all in the interval (7r/3, 7r), and therefore greater than the angles in a 
six- regular tree. Also, the lengths of these geodesies are in the interval (2R — 1, 2R) 
and therefore larger than a. Thus by the choice of a, if all the individuals were in the 
same hyperbolic plane, the cells would all be disjoint. 

Suppose all individuals are in H 2 , with the first individual at the origin. For each 
child of the origin we may pick two geodesies from the origin to infinity with angle 
9 less than n/3 between them that define a sector which contains the child and all 
of its descendants and no other individuals, and the angle between any of these two 
geodesies and the geodesic between the origin and the child is 9/2. In the same way, 
for each child the grandchildren and their corresponding descendants can be divided 
into sectors with infinite geodesies emanating from the child and so on. Now, such a 
sector emanating from an individual will contain all the sectors that emanates from 
descendants in it. 

From a sector emanating from an individual, we get a n-dimensional sector by 
rotating it along the geodesic going through the individual and its corresponding 
child. Then this n-dimensional sector will contain the corresponding n-dimensional 
sectors emanating from the child. From this it follows that the cells will always be 
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disjoint. 

Now, if the probability that a cell contains a poisson point is greater than 1/2, 
then the expected number of children to an individual is greater than 1 and so there 
is a positive probability that the branching process will never die out, which in turn 
implies that there is an unbounded connected component in the covered region of 
H n . 

Let Br denote a cell. By 13.31 there is K\ > independent of R such that 
^{Br) > Ki/j,(S(Q,2R)). By the above it follows that 

A C (*)<^T< l0g2 



H{B R ) ~ K lt i(S(p,2R)y 
completing the proof. □ 
Lemma 4.8. For the Poisson Boolean model in H 2 , A* < oo. 

Proof. Let T be a regular tiling of H 2 into congruent polygons of finite diameter. The 
polygons of T can be identified with the vertices of a planar nonamenable transitive 
graph G = (V,E). Next, we define a Bernoulli site percolation uj on G. We declare 
each vertex v G V to be in u if and only if its corresponding polygon T(v) is not 
completely covered by C[r(u)]. Clearly, the vertices are declared to be in uj or not 
with the same probability and independently of each other. Now for any v, 

lim P[v is in uj] = 0. 

A^oo 

Thus, by Theorem 12.31 f° r A large enough, there are no infinite clusters in uj. But if 
there are no infinite clusters in u, there are no unbounded components of V. Thus 
A* < oo. □ 

In H 2 , we will need a correlation inequality for increasing and decreasing events. 
If uj and uj' are two realizations of a Poisson Boolean model we write u -< u' if any 
ball present in uj is also present in uj'. An event A measurable with respect to the 
Poisson process is said to be increasing (respectively decreasing) if uj ^ uj' implies 
Ia(^) < l^O^O (respectively Ia(w) > ^a{^'))- 

Theorem 4.9. (TKG inequality^) If A and B are both increasing or both decreasing 
events measurable with respect to the Poisson process X , then ~P[Ar\B] > P[A]P[B]. 

The proof is almost identical to the proof in the M. n case, see Theorem 2.2 in [18] . 



In particular, we will use the following simple corollary to Theorem 14.91 the proof of 



9 



which can be found in [12J, which says that if Ai, A2, A m are increasing events 
with the same probability, then 

P[A 1 ]>l-(l-P[U£ 1 4]) 1/m . 

The same holds when Ai, A 2 , A m are decreasing. 

For the proof of Theorem 14.21 we need the following lemma, the proof of which is 
identical to the discrete case, see [H|. 

Lemma 4.10. Iflim.M u ,v)-*oo P[ M ^ v] = then there is a.s. not a unique unbounded 
component in C . 

5 The number of unbounded components in M 2 

The aim of this section is to prove Theorem 14.21 We perform the proof in the case 
R = 1 but the arguments are the same for any R. We first determine the possible 
values of (Nc, Ny) for the model in H 2 . The first lemma is an application of the mass 
transport principle. First, some notation is needed. 

Definition 5.1. If H is a random subset ofM 2 which is measurable with respect to 
the Poisson process, we say that the distribution of H is Isom(HI 2 )-invariant if gH 
has the same distribution as H for all g G Isom(EI 2 ). 

In our applications, H will typically be a union of components from C or V or 
something similar. 

Lemma 5.2. Suppose H is a random subset ofM 2 which is measurable with respect 
to the Poisson process, such that its distribution is I s om (M 2 ) -invariant. Also suppose 
that if B is a bounded subset ofM 2 , then L(B fl dH) < 00 a.s. and B intersects only 
finitely many components of H a.s. If H contains only finite components a.s., then 
for any measurable 4ci 2 

E\fi(A n H)\ < E[L(A n dH)]. 

Before the proof we describe the intuition behind it: we place mass of unit density 
in all of H 2 . Then, if h is a component of H, the mass inside h is transported to the 
boundary of h. Then we use the mass transport principle: the expected amount of 
mass transported out of a subset A equals the expected amount of mass transported 
into it. Finally we combine this with the isoperimetric inequality (13.11) . 
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Proof. For A, B C H 2 , let 

and let v(A x B) := E[^(t4 x B, H)}. (Note that only components h that intersect 
both A and B give a non-zero contribution to the sum above.) Since the distribution 
of H is Isom(H 2 )-invariant, we get for each g Glsom(H 2 ) 

v(gA x gB) = E[ V (gA x gB, H)} = E[r]{gA x gB, gH)} 

= E[rj(A x B, H)] = v(A x B). 

Thus, v is a diagonally invariant positive measure on H 2 x H 2 . We have z/(H 2 x A) = 
E \fi(A n H)} and 



u(A x H 2 ) = E 



E 



fi(h)L(Andh) 



< E[L(A n dH)} 



where the last inequality follows from the linear isoperimetric inequality. Hence, the 
claim follows by Theorem 13.21 □ 

In the following lemmas, we exclude certain combinations of Nc and Ny. The 
first lemma can be considered as a continuous analogue to Lemma 3.3 in [6]. 

Lemma 5.3. If H is a union of components from C and V such that the distribution of 
H is Isom(M. 2 )-invariant, then H and/or H c contains unbounded components almost 
surely. 

Proof. Suppose H and D := H c contains only finite components, and let in this 
proof H,q and V be the collections of the components of H and D respectively. Then 
every element h of 7io is surrounded by a unique element h! of T> , which in turn 
is surrounded by a unique element h" of Tio. In the same way, every element d of 
£>o is surrounded by a unique element d' of 7io which in turn is surrounded by a 
unique element d" of V . Inductively, for j 6 N, let TCj+i := {h" : h E Hj} and 
V j+ i := {d" : d G Vj}. Next, for r G N, let 

r 

A r := [j({h G Ho : sup{i : h G Hi} = j} U {d G V : sup{i : d G Pj} = j}). 

i=o 
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In words, Tij and T>j define layers of components from H and D. Thus A r is the 
union of all layers of components from H and D that have at most r layers inside 
of them. Now let B be some ball in H 2 . Note that L(B C\ dA r ) < L(B PI dC) and 
E[L(B (IdC)] < oo. Also, almost surely, there is some random such that B will be 
completely covered by A r for all r > r . Thus the dominated convergence theorem 
gives 

lim E[n(B n Ar)] = 12(B) and lim E[L(B n dA r )} = 0. 

r— >oo r— >oo 

Since the distribution of A r is Isom(H 2 ) -invariant we get by Lemma \5. 21 that there is 
r\ < 00 such that for r > 7*1, 

P[A r has unbounded components] > 0. 

But by construction, for any r it is the case that A r has only finite components. 
Hence the initial assumption is false. □ 

Lemma 5.4. The cases (Nc,Ny) = (00, 1) and (Nc,Ny) = (l,oo) have probability 
0. 

Proof. Suppose Nc = 00. First we show that it is possible to pick r > such that 
the event 

A(x, r) := 

{S(x,r) intersects at least 2 disjoint unbounded components of C[S(x,r) c }} 

has positive probability for x G H 2 . Suppose S(x, ro) intersects an unbounded com- 
ponent of C for some r > 0. Then if S(x,r ) does not intersect some unbounded 
component of C[S(x, r ) c ], there must be some ball centered in S(x, r +2)\S(x, r + l) 
being part of an unbounded component of C[S(x,r + l) c ], which is to say that 
S(x, r + 1) intersects an unbounded component of C[S(x, r + 1)°]. Clearly we can 
find f such that 

B(x,r) := {S(x, r) intersects at least 3 disjoint unbounded components of C}. 

By the above discussion it follows that "P[A(x,r) U A(x, f + 1)] > 0, which proves 
the existence of r such that A(x,r) has positive probability. Pick such an r and let 
E(x,r) := {S(x,r) C C[S(x, r)]}. E has positive probability and is independent of 
A so A n E has positive probability. By planarity, on A fl E, V contains at least 
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2 unbounded components. So with positive probability, Ny > 1. By Lemma |4.5[ 
N v = oo a.s. This finishes the first part of the proof. Now instead suppose N v = oo 
and pick r > such that 

A(x,r) := {S(x,r) intersects at least two unbounded components of V} 

has positive probability. Let 

B(x,r) := {C[S(x,r + l) c ] contains at least 2 unbounded components}. 

On A, C\S(x,r) contains at least two unbounded components, which in turn implies 
that B occurs. Since P[A] > this gives P[B] > 0. Since B is independent of 
F(x,r) := {\X(S(x,r + 1))| = 0} which has positive probability, P[B D F) > 0. 
On B fl F, C contains at least two unbounded components. By Lemma 14.41 we get 
Nc = oo a.s. □ 

The proof of the next lemma is very similar to the discrete case, see Lemma 11.12 
in [12], but is included for the convenience of the reader. 

Lemma 5.5. The case (Nc,Ny) = (1, 1) has probability 0. 

Proof. Assume (Nc,Ny) = (1,1) a.s. Fix x G H 2 . Denote by A^(k) (respectively 
Ag(k), A r c (k), A c (k)) the event that the uppermost (respectively lowermost, right- 
most, leftmost) quarter of dS(x, k) intersects an unbounded component of C\S(x, k). 
Clearly, these events are increasing. Since N c = 1 a.s., 

lim P[A u c (k) U A d c {k) U A r c (k) U A l c {k)] = 1. 

fc— >oo 

Hence by the corollary to the FKG-inequality, lim^oo P[A^(A;)] = 1 for 

t G {u, d, r, I}. Now let A v (k) (respectively A l v (k), A r v (k), A l v (k)) be the event 

that the uppermost (respectively lowermost, rightmost, leftmost) quarter of dS(x, k) 

intersects an unbounded component of V\S(x, k). Since these events are decreasing, 

we get in the same way as above that lim^oo P[Ay-(fc)] = 1 for t G {u, d, r, I}. Thus 

we may pick k so big that P[A t c (k )] > 7/8 and P[A t v (k )] > 7/8 for t G {u, d, r, I}. 

Let 

A := A u c (k ) n A d c (k ) n A v (k Q ) n A r v (k ). 

Bonferroni's inequality implies P[A] > 1/2. On A, C\S(x,ko) contains two disjoint 
unbounded components. Since N c = 1 a.s., these two components must almost surely 
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on A be connected. The existence of such a connection implies that there are at least 
two unbounded components of V, an event with probability 0. This gives P[A] = 0, 
a contradiction. □ 



Proposition 5.6. Almost surely, (N C ,N V ) £ {(1,0), (0,1), (oo,oo)}. 

Proof. By Lemmas 14.41 and 14. 5[ each of Nc and Ny is in {0, 1, oo}. Lemma \5. 31 with 
H = C rules out the case (0, 0). Hence Lemmas 15.41 and 1 5 . 51 imply that it remains only 
to rule out the cases (0, oo) and (oo, 0). But since every two unbounded components 
of C must be separated by some unbounded component of V, (oo, 0) is impossible. 
In the same way, (0, oo) is impossible. □ 

5.1 The situation at A c and A* 

It turns out that to prove the main theorem, it is necessary to investigate what 
happens regarding N c and Ny at the intensities A c and A*. Our proofs are inspired 
by the proof of Theorem 1.1 in [4], which says that critical Bernoulli bond and site 
percolation on nonamenable Cayley graphs does not contain infinite clusters. 

Theorem 5.7. At X c , N c = a.s. 

Proof. We begin with ruling out the possibility of a unique unbounded component 
of C at A c . Suppose A = A c and that Nc = 1 a.s. Denote the unique unbounded 
component of C by U. By Proposition [5761 V contains only finite components a.s. Let 
e > be small and remove each point in X with probability e and denote by X e the 
remaining points. Furthermore, let C t = U x ex e S(x, 1). Since X e is a Poisson process 
with intensity A c (l — e) it follows that C e will contain only bounded components a.s. 
Let C e be the collection of all components of C e . We will now construct H e as a union 
of elements from C e and V such that the distribution of H e will be Isom(EI 2 ) -invariant. 
For each z £ M 2 we let U t (z) be the union of the components of U D C e being closest 
to z. We let each h from C € U V be in H e if and only if sup z£h d(z, U) < 1/e and 
U e (x) = U e (y) for all x, y £ h. We want to show that for e small enough, H e contains 
unbounded components with positive probability. Let B be some ball. It is clear 
that L(B fl dH e ) — > a.s. and also that /i(5 H H e ) — > fi(B) a.s. when e — > 0. Also 
L(B n OH,) < L(B n (dC e U dC)) and E[L(B n (dC e U dC))} < K < oo for some 
constant K independent of e. By the dominated convergence theorem, we have 

limE[ y u( J B n H e )] = fi(B) and limE[L(5 n dH e )] = 0. 
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Therefore we get by Lemma l5\2l t hat H e contains unbounded components with positive 
probability when e is small enough. Suppose hi,h 2 ,... is an infinite sequence of 
distinct elements from C e U V such that they constitute an unbounded component of 
H e . Then U e (x) = U e (y) for all x,y in this component. Hence U D C e contains an 
unbounded component (this particular conclusion could not have been made without 
the condition sup zg/l d(z, U) < 1/e in the definition of U e (z)). Therefore we conclude 
that the existence of an unbounded component in H e implies the existence of an 
unbounded component in C e . Hence C e contains an unbounded component with 
positive probability, a contradiction. 

We move on to rule out the case of infinitely many unbounded components of C 
at A c . Assume No = oo a.s. at A c . As in the proof of Lemma [5.4[ we choose r such 
that for x G H 2 the event 

A(x, r) := 

{S(x,r) intersects at least 3 disjoint unbounded components of C[S(x,r) c }} 

has positive probability. Let B(x,r) := {S(x, r) C C[S(x, r)]} for x G H 2 . Since A 
and B are independent, it follows that An B has positive probability. On A fl B, 
x is contained in an unbounded component U of C. Furthermore, U\S(x,r + 1) 
contains at least three disjoint unbounded components. Now let Y be a Poisson 
process independent of X with some positive intensity. We call a point y G H 2 a 
encounter point if 

• y e Y; 

• A(y, r) fl B(y, r) occurs; 

• S(y,2(r + l))nY = {y}. 

The third condition above means that if y± and y% are two encounter points, then 
S(yi,r + 1) and S(y 2 ,r + 1) are disjoint sets. By the above, it is clear that given 
y G Y, the probability that y is an encounter point is positive. 

We now move on to show that if y is an encounter point and U is the unbounded 
component of C containing y, then each of the disjoint unbounded components of 
U\S(y,r + 1) contains a further encounter point. 

Let m(s, t) — 1 if t is the unique encounter point closest to s in C, and rn(s, t) = 
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otherwise. Then let for measurable sets A, B C H 2 

7]{A x B) = m ( s '^ 

s£Y{A) t£Y(B) 

and 

u{A x B) = E[t}(A x B)]. 

Clearly, v is a positive diagonally invariant measure on tf x I 2 . Suppose A is some 

ball in H 2 . Since Et e r m (M) < 1 we S et U ( A x e2 ) < E [l r (^)l] < °o. 0n the 
other hand, if y is an encounter point lying in A and with positive probability there 
is no encounter point in some of the unbounded components of U\S(y,r + 1) we 
get XLey SteY(A) m ( s > t) = oo with positive probability, so z/(H 2 x A) = oo, which 
contradicts Theorem 13.21 

The proof now continues with the construction of a forest F, that is a graph 
without loops or cycles. Denote the set of encounter points by T, which is a.s. 
infinite by the above. We let each t G T represent a vertex v(t) in F. For a given 
t G T, let {/(£) be the unbounded component of C containing t. Then let k be the 
number of unbounded components of U(t)\S(t,r + 1) and denote these unbounded 
components by G\ y C*2,..., For z = 1, 2, put an edge between v(t) and the 
vertex corresponding to the encounter point in Cj which is closest to t in C (this 
encounter point is unique by the nature of the Poisson process). 

Next, we verify that F constructed as above is indeed a forest. If v is a vertex in F, 
denote by t(v) the encounter point corresponding to it. Suppose vq, Vi, v n — Vo is a 
cycle of length > 3, and that dc(t(v ), t(vx)) < dc{t(vi),t(v2})- Then by the construc- 
tion of F it follows that dc(t(vi),t(v 2 )) < dc(t(v2),t(v 3 )) < ... < dc(t(v n -i),t(vo)) < 
dc(t(vo),t(vi)) which is impossible. Thus we must have that dcit{vi),t{v i+ i)) is the 
same for all i G {0,l,..,n— 1}. The assumption dc(t(vo), t(v i)) > dc(t(vi), t{v%)) 
obviously leads to the same conclusion. But if y G Y, the probability that there are 
two other points in Y on the same distance in C to y is 0. Hence, cycles exist with 
probability 0, and therefore F is almost surely a forest. 

Now define a bond percolation F e C F : Define C e in the same way as above. 
Let each edge in F be in F e if and only if both encounter points corresponding to 
its end- vertices are in the same component of C t . Since C t contains only bounded 
components, F e contains only finite connected components. 

For any vertex v in F we let K(v) denote the connected component of v in F e 
and let 8fK(v) denote the inner vertex boundary of K(v) in F. Since the degree of 
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each vertex in F is at least 3, and F is a forest, it follows that at least half of the 
vertices in K(v) are also in dpK{v). Thus we conclude 

P[x e T, v(x) e d F K{v{x))\x e Y] > ^P[x e T\x e Y]. 

The right-hand side of the above is positive and independent of e. But the left-hand 
side tends to as e tends to 0, since when e is small, it is unlikely that an edge in F 
is not in F e . This is a contradiction. □ 

By Proposition 15.61 if Nc = a.s., then Ny = 1 a.s. Thus we have an immediate 
corollary to Theorem 15.71 

Corollary 5.8. At X c , N v = 1 a.s. 

Next, we show the corresponding results for A*. Obviously, the nature of V is 
quite different from that of C, but still the proof of Theorem 15.91 below differs only 
in details to that of Theorem 15.71 We include it for the convenience of the reader. 

Theorem 5.9. At \* c , N v = a.s. 

Proof. Suppose N v = 1 a.s. at A* and denote the unbounded component of V by U . 
Then C contains only finite components a.s. by Proposition 15.61 Let e > and let Z 
be a Poisson process independent of X with intensity e. Let C e := U x< zxuzS(x, 1) and 
V e := C°. Since XUZ is a Poisson process with intensity A* + e it follows that C e has a 
unique unbounded component a.s. and hence V e contains only bounded components 
a.s. Let V e be the collection of all components of V e . Define H e in the following way: 
For each z G H 2 we let U e (z) be the union of the components of UC\V e being closest to 
z. We let each h G CUV e be in H e if and only if sup 2g/l d(z, U) < 1/e and U e (x) = U e (y) 
for all x, y G h. As in the proof of Theorem 15 .7\ for e > small enough, H e contains 
an unbounded component with positive probability, and therefore V t contains an 
unbounded component with positive probability, a contradiction. 

Now suppose that Ny = oo a.s. at A*. Then also Nc = oo by Proposition 15.61 
Therefore, for x G H 2 , we can choose r > 1 big such that the intersection of the two 
independent events 

A(x, r) := 

{S(x,r) intersects at least 3 disjoint unbounded components of C[S(x, r) c ]} 
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and B(x,r) := {\X(S(x, r))| = 0} has positive probability. Next, suppose that Y is 
a Poisson process independent of X with some positive intensity. Now we redefine 
what an encounter point is: call y G H 2 an encounter point if 

• y e y ; 

• A(y,r) n B(y,r) occurs; 

• S(y,2r)nY = {y}. 
By the above discussion, 

P[y is an encounter point | y G Y] > 0. 

If y is a encounter point, y is contained in an unbounded component U of V and 
U\S(y, r) contains at least 3 disjoint unbounded components. Again we construct a 
forest F using the encounter points and define a bond percolation F e C F. Let K 
be defined as above. Each edge of F is declared to be in F € if and only if both its 
end- vertices are in the same component of V e . The proof is now finished in the same 
way as Theorem 15.71 □ 

Again, Proposition 15.61 immediately implies the following corollary: 
Corollary 5.10. At A* ; N c = 1 a.s. 



5.2 Proof of Theorem D 

Here we combine the results from the previous sections to prove our main theorem 
in H 2 . 

Proof of Theorem \4.2\ If A < X u then Proposition 15.61 implies Ny > a.s. giving 
A < A*. If A > A u the same proposition gives Ny = a.s. giving A > A*. Thus 

(5.1) a u = a:. 

By Theorem 15.71 Nc = a.s. at A c , so Ny > a.s. at A c by Proposition 15.61 Thus 
by Theorem 15.91 

(5.2) A c < A:. 

Hence the desired conclusion follows by (15.1 ft , (15.21) and Lemma 14.81 □ 
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6 The number of unbounded components in M 



This section is devoted to the proof of Theorem 14.31 

First part of proof of Theorem \4-3\ In view of Lemma T4. 101 it is enough to show that 
P[u «-> v] — > as d(u, v) — > oo for some intensity above A c . We use a duplication 
trick. Let X\ and X 2 be two independent copies of the Poisson Boolean model. If 
we for some e > can find points u and v on an arbitrarily large distance from each 
other such that u is connected to v in X\ with probability at least e, then the event 

B(u, v) := {u is connected to v in both X\ and X 2 } 

has probability at least e 2 . So it is enough to show that P[B(u, v)] — > as d(u, v) — > oo 
at some intensity above A c . 

Fix points u and v and suppose d(u, v) = d. Let k = \d/(2R)~\ . That is, k is the 
smallest number of balls of radius R needed to connect the points u and v. Thus, for 
B(u,v) to occur, there must be at least one sequence of at least k distinct connected 
balls in X\, such that the first ball contains u and the last ball contains v, and at 
least one such sequence of balls in X 2 . This in turn obviously implies that there is at 
least one sequence of at least k connected balls in Xi such that the first ball contains 
u, and the last ball intersects the first ball of a sequence of at least k connected balls 
in X 2 , where the last ball in this sequence contains u. In this sequence of at least 2k 
balls, the center of the first ball is at distance at most 2R from the center of the last 
ball. 

Let / > 2k. Next we estimate the expected number of sequences of balls as above 
of length /. Denote this number by N(l). Now, if we consider sequences of balls 
as above of length /, without the condition that the last ball contains u, then the 
expected number of such sequences is easily seen to be bounded by X l n(S(0, 2R)) 1 
(as for example in the proof of Theorem 3.2 in [H]). Let Pr{1) be the probability 
that the center of the last ball in such a sequence is at most at distance 2R from the 
center of the first ball. Then N(l) < X l jj(S(0,2R)) l P R (l). 

Now 

oo oo 

P[B(u,v)} < J2 N ( l ) < ^(AM^O^i?)))^^)- 

l=2k l=2k 

We will now estimate the terms in the sum above. 

Lemma 6.1. Suppose Xq, Xi, ...Xk is a sequence of distinct points in a Poisson 
point process in M n such that d(Xi, Xj+i) < 2R for i = 0, 1, k — 1. Then there is 
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a sequence of i.i.d. random variables Yi, Y2, ... with positive mean such that 

k-l 



P[d(X ,X k ) < 2R] < P£y 8 < 2R\. 



In other words, P R {k) < P[Eti Y i < 2R }- 

The distribution of Yi will be defined in the proof. 



First part of proof of Lemma \6.1\ Note that given the point Xi, the distribution of 
the point X i+ i is the uniform distribution on S(Xi, 2R). Put di := d(Xi, X i+ i). Then 
do,di... is a sequence of independent random variables with density 



(6.1) 



Next we write 



sinh(r 



,n-l 



d /i(g(0,r)) 

d^^(S(0,2R)) ~ J o 2iJ si nh(t)-Mt 



for r e [0,2R\. 



(6.2) 



P[d(X ,X fc )<2 J R]=P 



fc-i 



J2(d(X ,X i+1 ) -d(X ,Xi)) < 2R 



8=0 



The terms in the sum 16.21 are neither independent nor identically distributed. How- 
ever, we will see that the sum is always larger than a sum of i.i.d. random random 
variables with positive mean. Suppose without loss of generality that X is at the 
origin. Let % be the geodesic between and Xi and let <pi be the geodesic between 
Xi and Xi + i for i > 1. Let di be the angle between 7$ and (pi for z > 1 and let #0 = ir. 
Then 6 I 1 ,6 I 2 , ... is a sequence of independent random variables, uniformly distributed 
on [0,7r]. Since the geodesies 7$, 74+1 and lie in the same hyperbolic plane, we 
can express d(0,X i+ i) in terms of d(0, Xi), d(Xi, X i+1 ) and $i using the first law of 
cosines for triangles in hyperbolic space (see [20J, Theorem 3.5.3), which gives that 



d(0,X i+1 ) -d(0,Xi) = cosh" 1 ( cosh(d i ) cosh(d(0, X t )) 



(6.3) 



- sinh(d i ) sinh(d(0, X t )) cos(^) - d(0, X. 



Next we prove a lemma that states that the random variable above dominates a 



20 



random variable which is independent of d(0,Xi). Put 



f(x, y, 9) := cosh 1 (cosh(x) cosh(y) — sinh(x) sinh(y) cos(0)) — y. 



Lemma 6.2. For fixed x and 9, the function f(x, y, 9) is strictly decreasing in y and 
g(x, 9) := liniy^oo f(x, y, 9) = log(cosh(x) — sinh(x) cos(0)) . 



Proof. For simplicity write a = a(x) := cosh(x) and b = b{x 
Then by rewriting 



(6.4) f(x,y, 9) = log 



:= sinh(x) cos(9). 
cosh(y) — bsinh(y) + ^/(acosh(?/) — 6sinh(y)) 2 — 1 



exp(y) 



we get by easy calculations that the limit as y — > oo is as desired. It remains to show 
that f y {x, y,9) < for all x, y and 9. We have that 



(6.5) f' y (x,y,9) 



which is less than if 



-focosh(y) + asinh(y) 



y/— 1 + acosh(y) — 6sinh(?/)^/l + acosh(y) — 6sinh(y) 



(6.6) a/— 1 + acosh(y) — bsmh(y)y/l + acosh(y) — bsmh(y) > asinh(y) — bcosh(y) 



If the right hand side in 16.61 is negative then we are done, otherwise, taking squares 
and simplifying gives that the inequality 16.61 is equivalent to the simpler inequality 



of- - b z > 1 

which holds since a 2 — b 2 = cosh 2 (x) — sinh 2 (a;) cos 2 (#) > cosh 2 (x) — sinh 2 (x) = 1, 
completing the proof of the lemma. □ 

Second part of proof of Lemma \6.1[ Letting := g(di, 9i) we have (since Yq > 0), 



(6.7) 



P[d(X ,X k ) <2R]<P 



k-l 



i=0 



< p 



fc-1 



y i < 2R 



i=i 



where g is as in Lemma [6.21 which concludes the proof. 



□ 



We now want to bound the probability in Lemma 16.11 and for this we have the 
following technical lemma, which in a slightly different form than below is due to 
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Patrik Albin. 



Lemma 6.3. Let Yi be defined as above. There is a function h(R, e) such that for 
any e E (0, 1) we have h(R, e) ~ Ae~ R( - 1 ~^ as R — > oo for some constant A = A(e) E 
(0, oo) independent of R and such that for any R > 0, 



(6.8) 



y i < 2R 



i=i 



k„R 



< h(R,e) k e 



Proof. Let K be the complete elliptic integral of the first kind (see [JT], pp. 313-314). 
Then we have 



E[e- Yl/2 |di] = E 



1 



E 



^/cosh(di) — sinh(<i 1 ) cos(#i 

e -di/2 



yi-cos(^/2) 2 (l-e- M i) 



di 



2e- d ^ 2 K{Vl-e- 2d \ 
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Using the relation K(x) = it 2-Fi(l/2, 1/2, 1, x)/2 where 2 -Pi is the hypergeometric 
function (see [TT], Equation 13.8.5), we have 

E[e- yi/2 K] = e~ dl/2 2 Fi(l/2, 1/2, 1, 1 - e~ 2dl ). 

Since 2 -Fi(l/2, 1/2, 1, •) is continuous on {z E C : \z\ < p} for any p E (0,1), this 
gives 



(6.9) 



E[e- yi / 2 |c/!] < A ie - dl ^ 2 for d x < x , 



for some constant Ai(xq) > 0, for any xq > 0. Large values of di makes the argument 
of 2-^1(1/2, 1/2, 1, 1 — e~ 2dl ) approach the radius of convergence 1 of 2 -Pi(l/2, 1/2, 1, •) 
so we perform the quadratic transformation 



2 F l (a, 6, 26, x) = (1 - x)~ a ! 2 2 F 1 ( a, 2b - a, b + 1/2, ^ ^ , . 



4VT^ 



(see [10J, Equation 2.11.30), giving 



n^ Yl,2 \di] = *F 1 (1/2, 1/2, 1, -e dl (l - e- dl ) 2 /4) . 
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By the asymptotic behaviour of the hypergeometric function (here the analytic con- 
tinuation of the hypergeometric function is used), we have 



log \x\ 



| 2 *i(l/2, l/2,l,z)|~ A 2 



as \x\ — > oo (see [TO], Equation 2.3.2.9), for some constant A 2 > 0. Combining this 
with 16.91 we get 



E[e- yi/2 |d!] < A 3 (l + d x )e- d ^ 2 < A 4 e~ (1 - e)dl 



/2 



for di > 0, for any e G (0, 1), for some constants A 3 > and A 4 (e) > 0. Thus 



E[e- Yl/2 ] < E[A 4 e~ dl{1 



-0/21 



/o sinh^-V*- 6 )/ 2 
r o 2i? sinh(t)«- 1 rft 



Clearly e) := A 4 / Q 2R smh^^e 



„_1 t (i_ e )/ 2 



dt / Io R sinh(t) n - 1 dt ~ Ae~ R ^ 



as 



i? — > oo for some constant A G (0, oo). Finally we get using Markov's inequality that 

~ k 



i=l 



_ i x^fc 

e 2 



< e R E 



_ 1 v^fc v 
g 2 £>i=l 1 

fc 



= e R E [e~ Y ^] 
< h(R,e) k e R 



completing the proof. 



□ 



Second part of proof of Theorem \4-3[ By the estimates in Proposition 14. 71 and Lemma 
16.31 we get that 

oo oo 

£ (X c (RUS(0, 2R))) 1 P R (l) <e R Y, K l h(R, e) 1 - 1 



l=2k 



l=2k 



for any e G (0, 1) and some constant K G (0, oo). Thus if we take R big enough, the 
sum goes to as k — > oo. This is also the case if we replace A c with tX c for some 
t > 1, proving that there are intensities above A c for which there are infinitely many 
unbounded connected components in the covered region of HP 1 for R big enough. □ 
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